Doubly Stochastic and Circulant Structured Markovian Arrival Processes
نویسنده
چکیده
This paper defines Structured Markovian Arrival Processes (SMAPs). An SMAP consists of several blocks each being represented by a random variable specifying the duration of staying in that block. Leaving a block indicates an arrival event of the SMAP. The routing between blocks is governed by a stochastic matrix Q. It is shown that the joint moments of the SMAP can be directly determined from the moments of the block random variables and routing matrix Q, if Q is doubly stochastic. The characteristics of the SMAP can be computed very efficiently if Q is in addition circulant. Furthermore we show that for given block random variables the determination of a routing matrix Q and thus the fitting of the SMAP essentially results in solving a set of linear equations.
منابع مشابه
RAPPORT Primes in the doubly stochastic circulants
The algebraic structure of the set of doubly stochastic circulants is that of a semi-ring. The concept of a prime in the doubly stochastic circulants is introduced in this paper and examples are given. The classiication of a prime in the doubly stochastic circulants is equivalent to the solvability of a linear equation over a doubly stochastic circulant. A representation of doubly stochastic ci...
متن کاملOn the Validity of Some Markovian Models in ATM Tra c Modelling
Markov modulated models are often used to model tra c in a network. How well the processes really capture the essentials of real tra c is less known. We review some of these models and apply a number of associated tting methods to an Ethernet tra c in di erent timescales. The tted models are then used as input to a bu er where bu er occupancies are used as a measure of the goodness of the model...
متن کاملCirculant matching method for multiplexing ATM traffic applied to video sources
In this paper a method is proposed called circulant matching method to approximate the superposition of a number of discrete time batch Markovian arrival sources by a circulant batch Markovian process while matching the stationary cumulative distribution and the autocorrelation sequence of the input rate process Special attention is paid to periodic sources The method is applied to the superpos...
متن کاملDoubly Exponential Solution for Randomized Load Balancing Models with Markovian Arrival Processes and PH Service Times
In this paper, we provide a novel matrix-analytic approach for studying doubly exponential solutions of randomized load balancing models (also known as supermarket models) with Markovian arrival processes (MAPs) and phase-type (PH) service times. We describe the supermarket model as a system of differential vector equations by means of density dependent jump Markov processes, and obtain a close...
متن کاملMulti-class Markovian arrival processes and their parameter fitting
Markovian arrival processes are a powerful class of stochastic processes to represent stochastic workloads that include autocorrelation in performance or dependability modeling. However, fitting the parameters of a Markovian arrival process to given measurement data is non-trivial and most known methods focus on a single class case, where all events are of the same type and only the sequence of...
متن کامل